An Election Algorithm for a Distributed Clock Synchronization Program
نویسندگان
چکیده
This paper describes the election algorithm that guarantees the reliability of TEMPO, a distributed clock synchronizer running on Berkeley UNIX 7 4.3BSD systems. TEMPO is a distributed program based on a master-slave scheme that is comprised of time daemon processes running on individual machines. The election algorithm chooses a new master from among the slaves after the crash of the machine on which the original master was running. When the master is working, it periodically resets an election timer in each slave. If the master disappears, the slave whose timer expires first will become a candidate for the new master. The election algorithm covers this normal case, as well as the infrequent case where there may be two or more simultaneous candidates. It also handles the case in which, due to a network partition that has been repaired, two masters are present at the same time.
منابع مشابه
PALE: Partially Asynchronous Agile Leader Election
Many tasks executed in dynamic distributed systems, such as sensor networks or enterprise environments with bring-your-owndevice policy, require central coordination by a leader node. In the past it has been proven that distributed leader election in dynamic environments with constant changes and asynchronous communication is not possible. Thus, state-of-the-art leader election algorithms are n...
متن کاملAn Abstraction Technique for Parameterized Model Checking of Leader Election Protocols: Application to FTSP
We consider distributed timed systems that implement leader election protocols which are at the heart of clock synchronization protocols. We develop abstraction techniques for parameterized model checking of such protocols under arbitrary network topologies, where nodes have independently evolving clocks. We apply our technique for model checking the root election part of the flooding time sync...
متن کاملA PI Consensus Controller for Networked Clocks Synchronization
In this paper we propose a novel distributed clock synchronization protocol for networks of clocks which have different initial offsets and internal clock speeds. The algorithm is based on an PI-like consensus protocol where the proportional (P) part compensates the different clock speeds while the integral part (I) eliminates the different clock offsets. This synchronization protocol is formal...
متن کاملDistributed Relative Clock Synchronization for Wireless Sensor Networks
This paper considers an important problem in sensor networks, i.e. clock synchronization in wireless sensor networks with a focus on those scenarios where the inter-node time-of-arrival measurements are noisy. Initially, a simple convex, constraint based, optimization protocol for the problem of relative clock synchronization in wireless (sensor) networks is presented. Later, we provide a distr...
متن کاملResearch of the Precision Clock Synchronization Based on IEEE 1588
In distributed measurement and control system, it is the key to need a global time to determine the order of events happened in system, to achieve the effectiveness of monitoring and control data which is various information transmissions or operation state , therefore the clock synchronization technology is required to synchronize the every slave subsystem. IEEE 1588 precision clock synchroniz...
متن کامل